SIMPLE EXTENSIONS OF COMBINATORIAL STRUCTURES
نویسندگان
چکیده
منابع مشابه
Combinatorial Structures to Represent Simple Games
We connect three different topics: combinatorial structures, simple games and influence games. We establish the bases to represent some simple games or some influence games by using combinatorial structures. These considerations are also able to generate any object of any topic based in graphs, for instance, molecules applied to chemistry, among others. Key–Words: Combinatorial Structures, Gene...
متن کاملCombinatorial Structures to Modeling Simple Games and Applications
We connect three different topics: combinatorial structures, game theory and chemistry. In particular, we establish the bases to represent some simple games, defined as influence games, and molecules, defined from atoms, by using combinatorial structures. First, we characterize simple games as influence games using influence graphs. It let us to modeling simple games as combinatorial structures...
متن کاملSimple Extensions of Polytopes
We introduce the simple extension complexity of a polytope P as the smallest number of facets of any simple (i.e., non-degenerate in the sense of linear programming) polytope which can be projected onto P . We devise a combinatorial method to establish lower bounds on the simple extension complexity and show for several polytopes that they have large simple extension complexities. These example...
متن کاملExtensions of Configuration Structures
The present paper defines ST-structures (and an extension of these, called STC-structures). The main purpose is to provide concrete relationships between highly expressive concurrency models coming from two different schools of thought: the higher dimensional automata, a state-based approach of Pratt and van Glabbeek; and the configuration structures and (in)pure event structures, an eventbased...
متن کاملCombinatorial Geometries of the Field Extensions
We classify projective planes in algebraic combinatorial geometries in arbitrary fields of characteristic zero. We investigate the first-order theories of such geometries and pregeometries. Then we classify the algebraic combinatorial geometries of arbitrary field extensions of the transcendence degree ≥ 5 and describe their groups of automorphisms. Our results and proofs extend similar results...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2010
ISSN: 0025-5793,2041-7942
DOI: 10.1112/s0025579310001518